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( 2 ) ftWW 11-96130 



isro * -y ihj tc six $ m, - x t - ? a> <o . 
-fs. ^f-ro-fe-y^y^vXT-^otttgfpwa. 

W^llB^^^f-Ta-fe-y^y^^XTA^tt 

?-fex**tf>»£iiMktf>m«k**s *R«>9BBB 
fcl/CJl!flU> n*4!l*fciilll£ 
JS2^ie»c0v;Pf-7 , D-fe «y isVfisXr Ac^ttlgfFli 

Bilk. 

titWM&m* Tom 2 mmmm 1 2 k im^ h z 

iV-y 3 yS:tT^3ISC B*B#0T'*>6k<K£$ft 
£f£x-*7?-fcXfcg-t£iIftl$l§lk UWL*5 

mewmnniii i«j:tfli»B»2 

ommmb*, 

max(NL, I I) +12 

SdkS-^Sk-TI). a«^5ie^Ov;l^-TD-b-y^ 



^^^coro* v?zm.tzmm*i®tzimixm 

#Tn-b -y f-COUff h b-^T- 9 £fSJR-f 6 h U-X 

T-^SURSKk. 

ftfcUff h W^f- * Sr^-T S £ k fc J: 0 , STn 

•fe *trrt?<oii»^*sssifraH*aBi £ b U-* 

T-?^J83!k. 

Ht-?;H-yo-fe -y vy^yX-fA<0ttlg2:»tt-r y « . 
MhU-XT-f$£8imzi. OtSTo-b -yiHSlcjim 

j/XtAco ^ $ a ^ 3 y STfrfr 5 -> $ a v— s s a y 
-x h* u 7 y is 5 a u - i/ a y J: 0 L T&K&g 

i/XT^ftmimm.. 

m$m9] mhu-XT-?%mmK 

mmmtimz. znmatf. T-?7?*xi,zm 

&iifIi$ra£0kM£L*:*£<7>. mf-f79-txi 
^Ltz^<r>m&mk&(r>T-?79*X$i%<m 

ik^lWRk-r*. BI«JH7 4fcJ4ll«Ja8fc:E«<0'V 
;^7*o-fe <y v-yy^^TAcotttlffFdJia. 

imtmi 0 3 ^M^-xr-^smss**. 

- ^ T ^ -fe x $• ^ L fc k ^ r o -b y -9- X'<7)$m 

#^k wiaucttflflMR* 1 *^-*- * b*m* -c«» i mm 

Ml lk. ST-^r^-feX$r^Uc^k^!iS^ 

97 ? ^x&^vm&tmt x-<r>% 2 BsraiaB 1 2 k 
sr. mmvBmgmtLxmit&ztzmb? 

•S. lt^JS9ie»o-7;uf-rD-b-yi/yyyxrAc7)tt 

[«*«ii] : s3>uw. 
9ffiB»Bk ix^t^timmLtmi&mmmm 

I lfcJ:l/flW2m2i*HH^I 2 k(c*^#. W.t-9 

7?*xi,zmti>$m<mmm*. v& 

nax(NL. I 1) + I 2 

izky)%&-?hz.t*imf?h. if*JBi ok«c7)-7 
;uf-ru-fe -y >-yy>-XTA(7)tttgffFfiJia. 

i liea^^wf-rD-fe-yvy/^xAottUffFiig 
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titzwn v u-xt-9 &$mt& z t iz i o . mru 
* ■>ym'vmwmmwmnmzmi> i h v-x 

nww-ru* -y ^y^^xT-Aamm^mmi-^K , 

-x Y 'J 7> ^ 5 * i/- v- 3 y (c J; 0 £91 LT S^SSI 

f-To-b -y ^y^xXrAc7)tttgfFfli7'D^7ASrtStt 
111*51 1 5 ] BMttESMirn^^A**. 

^ L t <JW>r- r?T^ -bXift^fS 

£B^JfccoBHfc&6. ^<WSIBIiaiSfcl/Cji««>S 

•v^yy^xy-Am.mmmruyyA^mL 

[«*« 1 6 ] Rtt&Mro^Atf, 

- 9 r ? -bx£*§^ Lfc** t mra-t yimxom. 
ft$t <m£mmwm.+itffltx'<rM 1 m^m 
miib. WiT-^Tf-txi^pUz^bUMm^ 
^knmzmmmm*k$mMfrt>. ffte&^T- 

979 *x&&i%i&m* X'com 2 tifiSKSm I2b£ 

mmcommM%tLxmi>z>xotz. iM/-xf 
imm 1 7 1 moMmmrn?? 



«H4» 0 T*> 6 b M5£ £ ix* Kr - 9 7 9 -b x Iz^t & 

mmmsb ixs-tbtiztmiiLbmsmitmBm 
i it3£xrfflm2Bm§mi 2btzm-5$, wr^9 
T9^x\,z^th^.<m/mm:, <fc£ 

max(NL, I 1) + I 2 

it&zb$mib-t$>. wmmi emtco-r^ra-t 

[fi^JS 1 8 ] ^ltfl^fffiro^7A* { . 
mi &mcommmmzm-3\, *x . fin e&ox- ? r ? -b 

7/H-7D-b -y xy^^XT-AOttlgpfiTa^? A£ 

[.0001] (B*) 

¥WWffliLXob-tm® 

• (a)-SaOKI»oaW(Hl~Hl9) 
■ (b)^c0fl!2 

[0002] 

%Tn*y-y&mLZ%lZtit><r)7a-t-yir*#mz 

mm*jmz%®ixm$.ztLh~?>ii-7n* 7 

-b -y x>^^rAc7)ttlgiP«*Si3ct^gMtX(cv 
rn-b >y ^y^^XTAC0tttgffffirn^7A5rtS 

[0003] -?/H-7*D-b y ^yyi/X'fK ( JilT. M 

v^iru-b -y-!f-^* ^m<mmmz%Y,x-x% <^ 

xrAoiitt, wk, i-jL--y?-bm«%mm.mz 
xtttohXHh. MPisxr&co&timm^mbix 

l^-^ g y^g^is SaU-y 3 0ii«=5r# 
[0004] *miX'U. M P v-XTAOttfgfffi^ 

3 vagoSEVi h u-x h y >- $ i i/- ^ 3 y%m 

V^T. MP^XxAcO^^^^^t^idtcL 
[0005] 

im^m.mi wax oom p -/xtai?) h u-x k 
y7*yv5 j.u->-3y(;:fcvvc«i, #ro-fe-/ts 



H*B±l«itWsni9 <> ffl¥-1#-fr * • 0 T 3S?$3S 

(aT^^i/K^ '<• ^QjiL-frMi- [V\ 00] 

3 1+ (II 'lN)xao 

ZSgSSi/iTsn iBllglgl&TgSiii 'WW?* 

^7^*^/C^ [£IOO] 

34H»EriK *St3 * 3- ^ X £ 

v i1 IWWfaVWk **\~)wm [ 2 T 0 0 ] 

modems **mnM6&* [ t i o o ] 

• (T 

BONK) ?*-MWM»»<*7- 
■^r^//:^':' ^aZ-H^iop-SDW^ E ^— 1 



>V^Ctfifi#* ^Gjr [#£<W*?4-¥$f-5Sii] 

[0X00] 

X?§^[i|V^)S^^T(i?r [ 6 0 0 0 ] 

d w in ismg&vzz 6 -\ qw4-'» 

[£000] 

^ (arc^aji^tm ^mt^m^caz: [9000] 

( -S'^ ? r c k\ ?i^ifgj 



0 £ T 9 6 - T T ( ) 
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•yVmzWM2tit:9m h h U-x Y V 

tx^i {mm.8) . ttz. hu-xf-^M 

^ I tzftirO&mm b K<r>T- ?T?* XifH^ffc 

[ooi6] jaffrfKjwi. k v-x^f-^mmt. r 
-?T?*zzm?pitiiti}3tff)m&TMfrt>. T-97 
^-tx^m^L^^tra-t-v^x'^mm^tco 
fatmmwto&t&fflitTvm i mmmm 1 1 

mmm<%£.-tmnfrt> . iWfe&^T-:? r ? *x 

f8r^)J64i*M* t'O^ 2 ttiaim I 2 i: £ . «It<?>B* 
0) . 

[0017] ttz, i/$.j.u-=/3>fflt, mwo-c 
xs-t htitvfaNLtmm i «i 1 1 a xtm 

max(NL, II) +12 

[00 18] ^sygJBi. tt££IK 

^mminmtizbmmbix^i (mmi 

2) . ^HBjco-r^TD-fe-y^y^xXrA 
ott!EIHiliro/5Ai«<fttfcai«#Wi» ^MJiJ 
HEff=T»irrn-b ??£«ft*$r;l£;h.&o:rn-fe 

htvfzimmftifTfizm^x v^ro-t », v-v/^x 

(W*JS13) . 

[0019] mmmra^Mt. ayv* 
-fZhu-XT-fgm&bixmmzitz^. r 

n-fe y +mtzmL ? futUff M'-X-r- * £ h P -X 
F 0 7 $ a U- v 3 y(c J: 0^81 LT«!S*fT b£H 



it&Zb*mibLX^?> (»*«14) . ftgg 

?7?*x£^|>afti$B£0fc<££Lfc*§-£<D. r 
7? -fex Lfctf^ofcifeBMSi: <XOT-t 7 

?*x&$n%£m\bcrmmb%h. mwowsm 
btxmhhiotz. hu~XT-7$mm®i¥z 
ithzbtmbLx^z rmmi5) . 
[0020] afrota. mmmrn^Mt. r- 

^T^-feXSr^t^^^^J*^. t-97? 
•fexSrt^L^^fc To-k -yHf rtt'^a^fccoH 

t^ro^m^&i^jifcT'osfi i ism 1 1 1 , 

W«xt6Wfe, Bflfie^cor-^r^-fex^ 
vm&mtx-m 2 mm 1 2 1 &mw#m§m 

btxmi&Xolz, M/-Xf-^»»? 

^^fc^^fc ix <mxmi6) . 

[002 1 ] ttfiglWITO^Ate, B#ra* J 0 

LT#ifeft*^NLfcWE»lB«aiBflHI lfeit^ 
M^2^SSPSI 2blzm~3$. T-fTt-tXlz^ 

max(NL, I 1) + I 2 

lz£ o IC. s^SaU-j/gyai^UffS-fr 

«£2:«1«Ki:LTV^ (ff*Jll 7) . 
[ 0 0 2 2 ] * LT . Kffli/ny'^AIi t@9» 

oafi^ratso'v^T. Huie^T-^r^-fex^cT) 

[0023] 

( a ) -mmm<ovm 

m l Ji*5&BS£0-lliS^ffit*^ > l.-?;i'f-7-D-b y X> 
/vXri»<0fi|g|Wilia<0flltf;£*t7'a -y ^0T$> 
"3. icoHllc^-Tv/l-f-Tn-fe-yxy^^XxAiOtt 

ffi^fleisi (Jjit, MPvxxAtttgspttsaifcv^ 
x-hi. 

[00 24] ZZX\ MPv-XrAC0-M^@2tC^'t 

«2o^*(t0^LTV^) -e=5r^.. Cl^<5<orD-t-yt 
1 1 £^x l 4^LTffl5fciHiBTigfc:«aLTttjR 
$ilTV^. *LT\ MPyXfAl OtfeV^Tti. p< 
t 'J 1 3A^To-fe -y -9- 1 l i;\'x 1 4 ZftLXtmZ 

ti. #rn-fe y^i l^^'j 1 3z*an,xim-t& 

-Tfl^-vyval 2Sr*LTV%|,. To-fe-y^l 

Hi. JUjafitfsOnvhQ-^ (I/O) i,^-tft<7)i: 



(6) 
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[0025] t-f. mftlfcyis-xvvT'yi'*. j.u 

V-i/sVX'foh. Wh. YU-XYV7>i<-$.*ls- 
^gVti. hhi/X^h. (/\-V*7x7/V7Y*?x 

r) x-mLZtitchu-XT-tzm^x . m%->tns 
i-mzmohox-hz. 

[0026] ft-?T. M^-XK'JTV^SiW-vg 

x.U-is3>X'$>&b^l&. Y \y—X Y V /Vx S j. 

(i) hV—XT-fiXtStLXm^lZtHzX^ 

x, ttg.tLx^&TayyA.cDMm^mm. "fm 

?&ZttfX'ZZ>. 

(ii) i^* y^nc, LTV^ro^ 

mzfiKozktfxzz,. 

[0027] ZLX. Hltr^-tMPv-XTAtt^lFfiE 

l^/Wf-ro-fe -y i/y/^fAy? J- V— 9 7£tt 
Z-Xffij&ZtiX^&. ZZX\ yy/^Tn-fe'ytyS 
*U-?2 (WF. SPyS i l/-^2tU^tA>** 
&) it. #7-o-fe y-tl l^i/Sil^-i/ay^^iJL 

Tff^a^<. ro-fe'/ti lomz&txmimiktt 

XT-msto&4, h)s-XT-?$m®5mMfflk 
hu-XT-mM%6.zz%ix^z>. 

[0 0 2 8] Y\s-Xt-?WM&3H. #rnt 7 f 
1 l<OmhU-XT-fZfflR-t&h(DX'&$>. ZZ 

x\ MP^fA<7)ttigfp0Wi, -mmizm^^z 
ztmobis-XT-tm^hixx^ztK *mtm 

®fcfevvc«2 s ^YV-Xf—9Mf7YVXYV- 

fr'ro-t -/ -9- 1 1 mztisG y v-xf- fm/7 y vx 

Y\s-XT-?frt>tt;h Y\s-X^~?Zimth®£ 

iz^xwmth. 

[ o o 2 9 ] y is-XT-m. mmizmzixtz 
fii^mzmjZtitdmz&KfcijCDX'b*) . rot^t 

^T'ftOs ^rt'/yal 2tf>^$ ilz-i/gyC^f) 
Sift. 7?±XLtz-ft$omm (V-Y/XY7) (CM 



[0030] -e-LT. Mx-XF-*SaR»3"Cli* ft 

X. ^YV-Xf—?Mf7Y\yXYV-X'f~^^: 
a^tfcfc<04^8RSti«J:3fc*-9TV^. lit, 

£04t^;-ffc, licr>YU-XT-?4Ate. 
04fc*rf idfc. r#^r7-Hj . r PC (7n^5 
J**7>?) j , r 7 ; W HWj , r&fl#«jS 

H j Jiflff$*ifci8H*£*U r PC j «H 
'fiZiltltii^COTYl'XZ^l. ^7^^.X7YVXi 
l3.7?-bXUz7YVX (o-Y^bxY7^zm. 

4j 1±7?*xUz7Y\sX (jgfHMMtt&LVmtfi 

[0031] hV-.x?-*ffiMtf4tt. hV- 
*r-*iflRS 3 fc Jt 0 ro-fe 7 -t 1 1 4stc»KS*ifc 

hU-*T-*S»*5li, YV-XT~?im® 

-^4ASr^-fl>-i:tcJ;0. To-fey-frl lpTW 

[ 0 0 3 2 ] Ep-ip. *Htt»®t'(i, h U-X?-?$c 

T-?4A£. M/-XH'J/yyS jLV-i/g MCA 

o^lt. rn-fe-y-tM iftxvmM&iKymmfim 

XffifSLZtlX^h. ZZX\ YV—XT—?$mM5 

a. m&zxwm&xoiz. wsg&mia** 
T-979*xizm^h®.m$m*QbWigx,fz 

®£<r>^ T-?77tx*f^lfcftG<mmMkft 
eyr-?7?±X^m>kmbk<mm>kts:h. Wk 

m®m%tLxmh&£oizii%fSi.ztix^s>. 

[0033] tmttm. Y U-Xf^^mU5\t, 

^m^mzxnm-hXoiz. f-977*x*m^ 

$t7v* -y-9- 1 1 fiVnmto+b^lZ&tfMSW 

%!trmm£x-e>m i ismn nt, r-^r^-fe 
•c «»2ftiBiismi 1 2 1 ^^rarant 

S X 0 IzffitfLZiiX V ^|,^7)T'^) h . 
[0034] Cit, hU-XT-^^S5(Cj:'y^ 
mtltlYls-XT-f (%m&hU-x7-9) 

frmTKl/^ CAddr(n) D J , ""T^-fe 
XlMXCSize(n) D j . t79*X?4 7 [Type(n) 

[II (n). I2(n)]j £mthfflkfrt> 
mf&ZtlX^Z. <77±X7YVXi\t*^) 
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13±.(?>77-tX?&7Vl'XZmL, ^79-tX^A 
9 AT i \t79^X^ff)9A 7 ( h/U 

?\s-x/u y ?/T>uv7m) oat. it:. r & 

•y-tfcc^ift^^UtcOjift) S4t*-9TV^4«^) 

(n) , 12 (n) tfZtUzmtb. 

[00 3 5] »*M^-Xr-^tS#ia!6 

PS'XTAi/'$al^-?7i:U'3,ri:#&S) (±. MP 
^fAl 0£Otttg$rfffffi-t^<. ^SPi/Sal/-^ 

1 0^x5jl1^-^3 VSrff^^tCDT'ftOs i'Sal/ 

max(NL, I 1) +1 2 
.KOMP^Xf Ay$ ^7(i s -^{SO^ 

[0038] URttt. *HJt»^tC*^^-7^f-rD 

S P 1/ S a U- 9 2 CO -Xr- 9 WMtt 3 h 
^-XT-?^gB5MyKMP^XTA^$ a^-? 

ttffiWrro^A (MPi^T^MiUffaroT? 

A) tV^D SrH^t&VvX^y (RAM) tdffi*ii! 
•y^BB (CPUf) X-mfftZZtlzZr). 7n-t-y 
[00 3 9] .1.1 T\ MP^XrAttttiFffrn^A 

his-XT-?umm. his-XT-tmimizj: 

Saw h Z. t lz£ D , ro-fe y ^ 1 1 rtT'coUKW^riiii 

tf, ?W7D* -y yy/yXfA 1 0<0tti8£$MBW 
hV-Xr-^JtgP5tJ;'57-n-fe.yTl lft 
t^S t> ^^KiSllffB^HS-fflv^T v;Pr7*D-fe -y v- 
Wz/Xt-I* 1 0<7)^§ 3 y$rfir£"? MP i^X 

[004 0] ^fc. ;(7)MPy^ttMTo/7 



-feyiM lOxSaL—^ayS-ff^rdro-fe-y^xS 

A'^i/Ji l/— hgB7 B , X^) 1 30^$ j.U—i/3 
y*'Kt£ 0 X =t 0 1/ 5 a U- MS 7 C J; 0 «$ftT 
V*. Srfc, JMRlftXSfcllM 

[0036] MPy^fivy5al/-?7ll' 
01. H3C^-f J:3£^fJbhl/-XT-:y"6A£A 
AfcLTH**^ h U-Xt~? 6 AJi, 7* 

o-fe >y^> S jl U- b§57 AKSfflSftS X o £&-?T 
^h. it:. MPyXfAy^aV-^?*^^ 
tt. IgUff^H, 'N'XfsWfPP, ^-yi^t-yh*. C 

[00 37] CLOMP i/Xf al/-j'7li > 

?T?*x£m?&mmffiatLx5-it>ti&m3t4L 
tmim i msnm 1 1 &itmem2imm 1 2 1 

fcUl) (cJ9*aWSJ:3fc:«toR$*rev*4. 

- ( 1 ) 

MitfCD-ROM^tiEiiSfLTfc 1 ). CD- 
ROM^ h o v f ^ (c*j * r x ^B^tc-Y 

gfi^CD-ROM^\ 7^f7D-fe7yy/yXf 
Al Ocyjtt^nyt^-^^J: ")WB-r6fc«xottffi 

[ 0 0 4 1 ] $ fc. h Xr-^^SP4 , SSfttt 
hl^-XT-^1gttgS6i:LT<i. r-fX^^a^t 
'J (RAM) «^CfiHXft: (kttERH^f ) *«fflv^ 

V/l/f-TO-t -y i'>7i'XT&<?>'&Mmm%M. 1 tfcV> 

Tti. J3lTfc:"C«W&J:3K:LTMPS/^f-Ai 0<0 

mzg^uxMPisX7-&ion&mmmztiz>. 
[0 04 2] z<7)tz<?>MPisx^2*mmaitmiiz 
mimitz. S6~iii 4cst7n-f+- h^ffl 

(o^mcownm^izx^x. mm^9^By\m<r>v\y 

( i ) v\s-XT-?m\& 
hu-x7-?i3.&7u-t yy-i lmzimztixu 
h. 

[0043] £3r^C0U-yy*. T>a-y?Z'€%om 

coro-fe-y-tl lfrt>77*xZi\&uJ&&cr>$)tj&; 
%&t. S7o-b7fl l*>f>L*»T^-bX$itiV^n 
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(ii) ra^yA<7>mm^^m 

[0044] ZC7)£o%imnl>kX\ MPyXfAfi 

hU-AT-?$m&3l,zXt). =g-7a-ty-»rl ion 
ffr-l'-XT-^SSXSft.S. (06cO.x-f -y^S 
1) . M^X. SP>-5al^— ^2(0h^-Xr-^^ 
8&S55K:«k>,. ro-fe-y-tl lftt^JR^^^TM^ 

ewsnfrtMaiii, m 7 ti i&t;«$*i*:ji*T 

[0 0 4 5] ZZX\ hl/-XT-?^m&5!,Zi5^X 

xr- ? ogjmwizmuz'if % o z t i> *imx'h h . 

ttz. bw-Xx-^coftWcogUcH:. *vhV-?h 
77< vtkmbZ-kXW^ VT7-tXlZimt&& 

mmh. zzx\ Ta-tvymmzmoifrsu. 
aTvm&xh&ttz. 

( i ) $&mf^<F>T?*iX (U-Y/XYT/V71' 
-x) 

(ii) O-*^Scr^-bXc0^^^-yXiSX 
•V -y x CO ij 7* V - X i> £ tf ) 

-b-ylM lcOffflCO-05^, 09, 01 OtZTfit. % 

II (n) = C I N ST (n) fcN 
- CNA (n) tf* 
I 2 (n) = CNA (n + 1 ) if* 
- C I NST (n) t N A (n 
mttl\f. II (n) tt. T-?7?*X£1&F;lt: 

T-?r?*xzife7fsLtz$i$t 
tt^mtxcomi cramps Sr^-r. 12 (n) 

»i. r-^r^-bx$r^L7t:#^i:Saa^tcoS(c 

^w^^^!.^*^, Buie»:coT-^r^-fex 

[0050]$£>K. hU-Xr-^^SB5fcfctt?. 
SfIb?v3yfScOMT>'xcom?i , 5^|lI£07, 0 

fcV*^ >->'^7-D-fe'yHffflMy-XKy7'y>' 
Salz-^triOySaW-ya y*!fr^il (07co 
Xr-yrAl— A14iJj:tX08cOXx'yrAl 5~A 
1 8#SS) . JbE 1 .1 { n ) , I 2 ( n ) tf&tohtl 



a. *mmmx'ii. ^wmhis-xyt—riAizm 
iz^xmmti. 

[ 0 0 4 6 ] i? , WTcoJ: SfcfflJUfc'M T9-f y£ 
t-aJtro-b yifl lcOxS *U-i/9>tf'n%btll 
(09cOXr-yrBl~Bl OfcJ;lX01 OcOX-f vT 
Bl 1~B2 4#SS) . 
( i ) a^co^ ; F D EW 
(ii) ^t'J7m<l^; FDEMMW 

Fte7x-yf- (fetch ) . Dfi-fn-F (decod 
e) , EHUff (execute ) , WJi*#ji* (writeback 
) , Mlt^^VTPJzX (memory access ) 
[004 7] ZLX, 09cOXx-y7"B8lCfc(t^i f 
t^/Wi'yf, 01 OcOXf- yTB 1 3(Cfc(t£> 
dct^K'f'3-H, 01 Ocox^yTB 1 6(CtJ 
tt£ e x"!M 7vV?Slfir . 01 0c0Xx-yTB2 3£fc 

01 0CDXT.y7*B2 0fcj3W - !>exlM 9)W 
*t'J 7 9 ^xtmti § tdztifMtfbfr 0 . £ffir^!HT 

[0048] 3&tC. r-W-Xx-?^$gP5-m. *fi 

gnfi^ra^ -?-coigft^\ T-?7?-txi,zm-?z>m 

>x#&V^M5£L;M§^) co. f-^7?tx5^ 
L^^co^^Jt &cOt- ? -bX^cO^«F 
SiJfccoraHt^l,. ^co^OTHl 1 (n) , 12 

(n) tLxmi>t>ti&. 

[0049] ZZX\ nSBco^ y YV —7 T 9 *X$& 
^NA ( n ) , ZtltZtitfrt I N ST ( n ) 
fcLfcfcfclC, U (n) . 12 <n) *K*<2> . 

(3) coxoiz^m-tz. 
a ( n ) <Dmtfmm<mi-tmm 
*v7f±x*mtii,izmD- (2) 

) OffiffHflbWg£-*-£i$S!D - ( 3 ) 

[ 0 0 5 1 3 II ( n ) fcattiRlcaKM-** 
«c#W^^OTc*-r. ^rfc, ^-y3co*«<S#*« 

(i ) a-Hco*& 

• n-Kfc K^RtfX-f- 

■ t^vTOtemz-fimxhT (^^eur^-bx) 

(ii) XbTcO^ 

■ ^'jTW&mzttmv-v (**i>)79*.x) 

ZLX. MPv-XTAir5iU-^7tCj:'). TDb y 
■9-1 l«(Cl.at4»iX^^llffI*ra$-fflU-CMP^X 
fAl 0cO>-5 iU- v 3 >if'fsti:biXh (06cOXr 
77S3) . 
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(9) 



mm- n-96i3o 



[00 5 2] ZZX\ MPyXfAyial/-^7i^ 

aU-h«7A<^Bto6*fiOI!fl:Sn6i:fctfc. AXy 
Si)y-hgB7B, ^^Uv-Salz-MPTCOh'^*- 
tf-efl^ftOfcSJgSft. (01 imf77C 1 ) , H 

immntfoizwcfcztih mi Koxr-yrc 

2) . 

[0053] ^ySil/-^7A, 7B, 7 

C J: •? s #fgj£gfg 11. 14, 1 3# 1 1M tlWrf 
•oi/S.j.U-hZtlZ (01 10X-fyTC3 ;fiP*>. 
012O^.T'yTDl~XT-x7'D18 > 013<>5X-f 
■y7"E l~Xf 7 7*E 6 . 014<OX7 L -yTFl— Xt 
•yT^F 5 ) . 01 2{il-9"'f y*;P07*P-fe y-9-x 

01 3ttllM?/U9Ax^$ *ly-HB7BO 

-f ^^co^< * U 5/ 5 a h IT7 C «01t & 3 IWefcjjtt 

[00 54] §£>C. *J!!SO^^M^-Xt-^6 

v-tfOT&iVN'x 14. 1 3#&«>a»3&spJSr3 
*ll> (01 l^)Xf'y/C4) . *LT. *«UI<7)£& 

mtfolHrS. Xli. t'y-*>'0T'^W^i4. y^ 

y 1 3#a*»£fctt % sfiE«ji*»iiijns*i (01 1 

cOXr-yrC4c7)YES/I^-h*^01 lcOX-fyTC 

max CNL, II (id.n)] +max C 

^ (4) tc<J;0*a6A,it^|g£7)fflft^Hta 

[0057] B0*>, 7-D-fe7^Sily-h^7At* 
ML A(id.n). Il(id.n). I 2 (id.n) £JBWT\ n + 
lggOilfl-fey* >mk?4 5 y^AUd.n+l)*^ 

A(id,n+l) = A(id,n)+nax CNL 

=5ri5, y$al/-y g >-<0^X-rA^J*>'A(id.n+l)(I 
atJt^T', Trace(id) *>4> My-XT-y^'S^tti 

U-XT-f%mU5fcJ:?>l 1 (n) fttM 2 <n) 

otf»09$-0i 5(^-r„ zvmi 5-cti. atwmra 

**8W>*Sfc:J:*K 4^#«!aSivO>4JWRI£jK 
LT^£. HitcOMP^XTAlOfctnvtte. *.yb 

7-?Hf^NL (n) tfOTJiSrVvOT. 01 

T = A(id,n)+max (NL(id.n) 
I NST<7)%mi) < fflW}Ztltl&^ NA ( n+ 1 ) I 2 
( n ) -»M yVUOStSftHry-jy a >-£f£frti>. 

A(id.n+l)=T+max (0. 12 



5) , -e^T^TV^^trH. MPi'X-f A>-Saly-y* 

[0055 3 idT. To-fe-y-^^Saly-hgBTA^ 
*J»t6»lt3»B1-«fc. ra-fe y^5 A U-hgB7 

^f*M^-Xr-^6ASrfflV%T. y$al/-y 3 > 
^tf^ilS (012 OXx y 7D 1 -Xf y 7"D 1 

•rs. 

Trace(id) : Tn-te-yti d ( i d : ixS'J#-§-) 
f^My-Xr-^6A 

I 1 (id.n) : Tn-te-y?i d^^hU-Xf'-^fc 
fcttl. I 1 ( n ) 

I 2 (id.n) : Tn-fe-yti d<7)^$f£hly-XT-yHC 
fctfS 12 ( n ) 

A(id,i) : /nt?ti d<7) i SSOjIfl-tey'x a yc7) 
Bttftl$$l ( liliiMPyXfAyS *M 7tC± 01. 
Kfcfcfi*. ) 

rn-fe^y* A^-hgP7A(cfc^-C{i. #7*n-b-y 
■9-1 lfcfeltJ^i I 1 (id.WTUfflWbt^ Trac 
e(id) £-1'<.>h*j.-(,ZM3LXXi/is>.l'-i/B>t> i 

[0056] -?-LT, yUU-yay^olK, 
■WW* 0 Tft h b ftfcr- > T 9 -fe X (28+ 2>il 
fflH«Bi:LT«WBNL*^-i4>iifc«^. I 1 (id.n). 
I 2(id,n)K»df#. T-^Ty*-feXtS-f|>||^c7)ffl 

msm^ itas (4 ) tj: o*ajsas. 

0, I 2 (id.n) 3 ». (4) 

#>L>Kh<F>X'h 0 , N A (id.n)tf!)JSai5ia#N L (id.n) 
T'&ofci-fSi:, <te*(5) fcJ: l 5A(id,n+l)^46 
hith. trfi, NL(id,n)<y)gaj}jft£o^-C{2, tfcfc 

[0058] 

(id.n). Il(id,n)D 

+max (0. I2(id,n)D - ( 5) 

6, 01 7(^-TJ:dtNL ( n ) <I 1 ( n) <7)i§£ 
fc, 018, 01 9£5cf i-JKNL (n) >I 1 
(n)<ttft£#ft*. ^rfc. 016, 018tfc(tS* 
V^fe^^WX<i, -en-f^NL (n) tm-f. 
[0059] NA (n) (,Z&&~t I N ST{i x N 
A ( n ) <7)»rf^7J: 9 jfefc«HI^*ii:tt-C**v^ 
INSTtf&JISfl&ryM S^y'Tti^ (6) T 

, I Kid.n)] - (6) 

T, »3S (7)*>mW. 
[0060] 
(id.n)] -(7) 
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m<o&(6), (7) *m^xmm±?i'Bvwwi? 

££%tfUzm oZb .£tz.-&h \s-Xt- 

l£J:ftlf. #rn-fe.y-tl lftOTXSftfcllffM-' 
-Xf-^4A*^> -e<7)7*U-fe-/1fl 1 F«iI-C<7)||«W 
&5PIIIfifi$ig£ji«i>.l> CBItf^ fflft-fc?:/3 ^1311 
Sri 1 (n) , I 2 (n) K#g|LT«ft-t& ) ZtlZ 

h m p i/XT^<r>i/ 5 jl i/- 3 y zimiSMryMmz 

ff =5: a Z t . M P xXTAc9tttg£iS»&aoiti 
[006 2] &->T, MP^fA<0i^?Ml 

( b ) 

tfihhtf. -/ v 3.7X1 h ii^-h-rs^ 
nbui. mm-t?i'3>x-<?>*^-yi'2.timi,zm-f&<® 

Mir&mz%h. 

[00 6 3] ZCDtdsb. MPyXfAySal/-^7 
li. ^^M^-Xt-^6A{c»-^^T. affi-fe^v 
a >&i<D** . y ^ j.^tliSrS3S-f S^r-^ -y ya->S jlV 
-hUZ*%lXi>£\\ »M^-Af- 

^6Atc{i. y-K*?^ hr?-fe^(f*>OT^<yr 

- hSfc J: 0 -y 5/a«i*?}St4 £ fc £ . 
[0 0 64] §<o£, MPi/^f-Av* ^7»i. 
^t>a-y^^J:i,)ifl-b^X3y|l]gt<01itin, 

is a n b -1/ > ^ (c ± hmm* ? is 3 y mfwmn* ^ 

5 a U- hi-^X h-yo y y* x 5 a U- I^-e&xT 

7tJ:0. S^IE5l^vS A ^-v3y^ff^3£i:*J 
T'#l>. 
[0065] 

[5HB««WR] J2LLBS8U: «k o tc. M#B 1 ~ 1 8lfi 
M/-Xf-^A^. -J-orD-fe-y^rtT'coHSW^ 

To* -y-t^aa-e-^T^sv^rn-fe y i^V^ 



mB.-oim£.mmi-& a t&x-z «-> 

^btl»£fc^T'§. v/Pf-rn-fe-yxy^^rAO 
[0W)fg#£RBin 

[01 ] *fSW«>-SMBB»t:*»3&»*vyPf-7^J-fe'yy' 

[02] v^f-ro-fevv'y^^x-fAwMSto-wS' 
^fitmx'hh. 

[03] 7/H-rnt7y>/yXfAySay-?« 
$j££Srf0T£l>. 

[04] JHW&hW-Xr-*0«l)S£**Htr&*. 
[05] ^m^hP-XT-^<7)^5r^-t0T'$)S. 
[06 ] *«W<0-SW«BBt:*»3&»4'7/Pf-7^Hr -y x 

[07 ] *«WO-|fe»»«t:A»*»6v;k?-ra-fe -y x 
o— ?--\— hT'J>6. 

[08 ] *f&H8<0-HiKBlSfc:^*^v;H-7*Q-fe >y v 

[09 ] *mico-mimmi l zfri)>i-?/i>i-7a-t - y ^ 

d— f-^r—YX t>h. 

[010] *»HHO-|Qli9ffiBt*»*»6 7^f7D^ -y 

[011] *«BBO-aBSteWBK:*»*»6v;Uf-7 , D-fev 
[012] *3MH«)— SaBraBK^t^Wf-rn-t :-y 
[013] *«*5-SaBBBt3&»*»4 Wn-fe -y 
[014] *%^£7 ) -||^®t^| ( - 7 ^^To-b y 

[01 53 *mi<7)-m&mmi l zfrfr&-?>\,i-7-n*-y 
mxhh. 

[0i6] *m*?>-m:immizfrfrh 7^f7n^ - y 

^y^^r^OttlSHasaolS^SrRWrifcftO 
0T'fc.&„ 

[017] i^m<r>-mmw,zfi^h^iv^yu^ 
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(11) 
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[0 1 9 ] *5KH^-HWBJBfc4»*»4 v;H-7D-t -y 
0T&&. 

3 hU-XT-^SKS 

4 A »M/-^f-? 



5 h^-x^-jrgz®® 

6 A »M/-Xf-^ 

7 A rP-fc-yHfx* aI^-I-SB 
7B AXS'SjlU— h» 

7C ^t'JvSal'-}^ 

I 0 ^Wf-^n-fe -y i^y/^f-A 

II 7D-t:7t 
12 ^r^>y^jL 
13 

14 ^n'X 



[02] 



[04] 



[05] 



(3 







!4:/ 

I 






12 













! 

4A 





Addr(n) 




Sizeln) 




Type(n) 


HTvyitW-faflt* 


I1(n),I2(n) 


1 



10 



[01 5] 



*J-«iffe JftUlK PW?}L,fTa-£v=/vr : >'XTL<r) 



NACn) — 

inst 

inst 

inst 

INST 

NACn+U 



time 



ItCn) ian) 



NA(n): nttB*>^ V h'3-7T'7t:x^ 
• TNA(n) t !NSToajo«(S^i;?> 
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[01] 

•14 %Z tf 1® $T S <n Ifctii £ % 1 7 " □ -y 7 S 



2 
( 



H-7f-* 

mm if 





hl<-*T--7 

«• # £J 



2 
( 

_L 



2 
( 

i 



n-ir-9 
mm 




4 




r7 Ti^yjab-? 



7°Dtr»/?>'ial,-he& 



A'7 v/5ib-h§is 



2 
( 




hi-xr-9 



Ex 5 





-7A 
•7B 
-7C 
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(13) 



11-96 130 



[H3] 



7C: **'Jy?iU-h« 




Tit" 



7B:/V'XV5aU-b» 



[HI 6] 



[017] 



<NLIn)<Il(n)r)^> 



NAln) — 
ins! « 
inst 
Inst 
INST 



time 



NUnT 1 



Ittnl I2(n) 



<NL(n)< l(n) 

Ld Ld 



IUn> 



I2(n) I 



-13 



KL(n) 
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(14) 
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( START ) 



i 



S1 



S2 



( END ) 



S3 



[018] 



l&3f4» £S <o toft * Si Bfl t *r- /) o (8 



<NUn) >I!ln)*>i*£> 



NA(n) — 

Inst 

inst 

inst 

INST. 



time 



NL(n) 



IKn) 




<NLtn>>IUn)Ox*£> 



Ld Ld 

I Hn) _j L i2(n) J 



~13 



NL<n> 
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(15) 



ftmW-l 1-96130 



[07] 



^ ft <n - £ mm & u *r s ? m- m -t -/ y w y 7 f a <o 



1 



ex— -0 
t(0)— 0 
11(0)— O 

□ 



-A1 



{ flag="^'V^ 



— A4 
YES 



A6 



-A2 



A10 



, YES 




*>yP7-777-tX8f#l 


^-A3 





A11- 
A12\r 



I2<n)-J2<n)+(EX-ex) 
ex-*- EX 2 



I2(n)~I2(nMEX-ex) 
ex-*- EX 



[ 



A7 

_J_ 



I 



flog = 



, fg^ v 1- x t' - y izi^fr? ^- 



I1ln)/I2(n)E 



A13' 



NA(n)<977irX 
7KU7/^X"/7'f7y 
I1(n)/I2(n)£ 



A8 
A9 



A14- 



n— -n +1 
I 



] 



NA(n)— T 
.t(n)-»- ex 
IKn)— 0 
I2(n)*-0 „ 
flag — "Ha" 
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[08] 



m <n - tz ffi. ff '', % u n tT7? 7 ;v 1 7*o t -v 7" S'Z f A O 



A15 



'TWNA(n)fc \YES 



Me 


NO 


\ \ 






Tllnl— ri(n)+(EX-ex) 




ex -*- 


EX 


\ 


1 



c 



> 



A17 

[ 

fin k <«< mm* n v Jt ubm m 



I1(n)--I1(nMEX3-ex) 

flog—"*" 
ex-*-EX3 



J 



A18 
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(17) 
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[09] 



n_fe!ch=0 

if-liw--*KlotchT*6*3t*»tl 
if -cycle =0 

dc_ cycle =0 

wb_cycle=0 

&i y%i <n&ti * Tr m OIL = 0 



-B1 



NO 



-B2 



jl-t>-7f"-y -£ l9t€C- 1 — B3 



T 



< 



n.fetc h = n Jetch + 1 

i 



i 7to*>4t$ if* jttfftA 



— B4 
r B5 

\YES 



NO 



[ 



B6 



< ^ n.fetch > if.bw ? 

«r> NOT 

B8 



B7 



n.fetch — 1 
if-cycle=if_ cycle +1 



B9 

L 



< ^dc_ cycle <if_cycte + l ? ^>^*-]d c.cycle=if_cycle-h 1 



R.REG J* €.1^*77 
W.REG fc «»£ 



BIO 



0 
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[010] 



® 



< 



B11 

i 

R-REG » r £?& 2 ill $ 
V17)\, > dc.cycle ? 



NO 



B12 



dc-cycle= RJ*EG *r 



ex.cycle = dc_cycle + 1 

I 



ex.cycle ? 



NO 



Bt6, 




1 



BI5 

1 



ex.cycle= KS *4pn 



BI8> 



_ NOl NC 



B17 

JL 



^ *r Va ? X j $sz iff?} 



ex.cycle = ex_cycle+1 



B21 



B20 



1 



ex.cycle 



YES ^319 



ex_cycle» ex_cycle + 



< ex.cycle <W_REG X) y \YES 
NOl 



B23 



ex_cycle = W.REG tP 



wb_cyc!e< 
ex^cycle + 1 ? 



NO 



B22 



B24 



wb_cycle = 
ex.cycle + 1 
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[HI 13 



4-7* D fc »v ^ V 5 a W - h %f> ") i 
*7J*^b(NL<0)=0, A(0)=O), 
J\'^=/5iU-h«p<0 BUSY = 0, 
^t'l^5aU-hfp<0BUSY = 0, 



— C1 



5* S a. U •* K 



~C2 



2 Tt I*. BUSY^O V r/ i % A'Z . > t »J 




YES 



sl,li<0B#tt«l = j^n<ns^v/l + 1 ~C5 
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112] 



-Nfc f £ % f -i as l& S <o t a n s % t bR t £ rt *o 7 □ - -f r - h 



D1 

J 



'*#i&*#ttfl ' r Jc^*)\ yes 



J 2 



NO 



^g§_y^yqtf ttt^t \yes 

NO ^ 



D3 



D5 



YES/ A (n)4 BtftW \ , YES/ read/write ir \A D4 
NO r\T I NO 





N0 D7 


NO 


A<n)= iltlr>*n$i\ 
NL(n) = 1 









1 — 06 



D9 

1 



DIO 



< ; _i ( 
l\'Xt>-bO$$. / \ YES / reod /writer, \YES 

NO J NOL ' 



1 
D8 



YES 


NL(n>= 




*f#I-A<n> 



D1 *»» y y a YES 
NOT 



D13 



Li 



D12 



/TaTgiT/ uV?f \yes 



mm.***? 



/ NL(n) >0 *> v 7 \YES I., ~ =~ , 

\ Yl-zr-1\3Mir? / H A t"»» s max CNLtn), 1 1(n>] +1 2(n) 

NO T . ♦ , n 16 

D15 | n = n-H h-D17 

J 



( ** J ) 



i : r 

D18 
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[013] 



( ijjjjjj ) 



< 



BUSY = O 



El 

L 



E2 



BUSY = BUSY tl 



YES E3 



NO 



YES 



E4 



E5 



BUSY= *3Ci1tt&lt 



-E6 



( -1*7 ) 
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